An Elegant Deadline Calculation for SCED
نویسندگان
چکیده
The future multimedia Internet needs mechanisms to provide QoS (Quality of Service) for users. Service curve (SC) is an effective description of QoS and SCED (service curve based earliest deadline first policy) is an efficient scheduling algorithm to guarantee SCs specified by users. Deadline calculation is the core of SCED. The unique treatable SC as we know is the concave piecewise linear SC (CPLSC). This paper re-derives out a more compact and clearer recursive relation of deadline calculation than that in the original SCED and also modifies some defects of the SCED.
منابع مشابه
Concave piecewise linear service curves and deadline calculations
The Internet is gradually and constantly becoming a multimedia network that needs mechanisms to provide effective quality of service (QoS) requirements to users. The service curve (SC) is an efficient description of QoS and the service curve based earliest deadline first policy (SCED) is a scheduling algorithm to guarantee SCs specified by users. In SCED, deadline calculation is the core. Howev...
متن کاملNumerical Calculation of Coupling Efficiency for an Elegant Hermite-Cosh-Gaussian Beams
The ABCD matrix method is used to simplifying the theoretical coupling efficiency calculation of Elegant Hermite-Cosh-Gaussian (EHChG) laser beams to a Single Mode Fiber (SMF) with a quadric lens formed on the tip. The integrals of coupling efficiency relation are calculated numerically by Boole method. Meanwhile, the structure parameters of surface-lensed fiber are optimized in numerical simul...
متن کاملScheduling for Quality of Service
We propose a new scheduling policy, called SCED (Service Curve-based Earliest Deadline rst), which provides guarantees to virtual circuits in packet-switched networks. This scheduling policy is developed for a general framework for service provisioning based on Service Curves proposed by Cruz. Instead of explicitly guaranteeing a speciic quality of service measure, such as maximum delay, SCED g...
متن کاملSingle case experimental designs: introduction to a special issue of Neuropsychological Rehabilitation.
This paper introduces the Special Issue of Neuropsychological Rehabilitation on Single Case Experimental Design (SCED) methodology. SCED studies have a long history of use in evaluating behavioural and psychological interventions, but in recent years there has been a resurgence of interest in SCED methodology, driven in part by the development of standards for conducting and reporting SCED stud...
متن کاملCharacterization of IsaA and SceD, two putative lytic transglycosylases of Staphylococcus aureus.
Bacterial cell wall peptidoglycan is a dynamic structure requiring hydrolysis to allow cell wall growth and division. Staphylococcus aureus has many known and putative peptidoglycan hydrolases, including two likely lytic transglycosylases. These two proteins, IsaA and SceD, were both found to have autolytic activity. Regulatory studies showed that the isaA and sceD genes are partially mutually ...
متن کامل